preventive maintenance scheduling with integer programming and constraint programming

Scheduling Steel Production using Mixed-Integer Programming and Constraint Programming

We present an overview of a system we have developed for generating short-term production schedules for a large steel manufacturer. We have developed a decomposition based approach which uses mixed-integer programming to generate a plan for production on the downstream casting processes, and constraint programming to generate a schedule upstream of these casting processes, taking into account d...

Solving Resource Allocation/Scheduling Problems with Constraint Integer Programming

Constraint Integer Programming (CIP) is a generalization of mixed-integer programming (MIP) in the direction of constraint programming (CP) allowing the inference techniques that have traditionally been the core of CP to be integrated with the problem solving techniques that form the core of complete MIP solvers. In this paper, we investigate the application of CIP to scheduling problems that r...

Constraint Integer Programming

This thesis introduces the novel paradigm of constraint integer programming (CIP), which integrates constraint programming (CP) andmixed integer programming (MIP) modeling and solving techniques. It is supplemented by the software SCIP, which is a solver and framework for constraint integer programming that also features SAT solving techniques. SCIP is freely available in source code for academ...

Integer and Constraint Programming Approaches for Round-Robin Tournament Scheduling

A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling

We propose a hybrid approach for solving the resource-constrained project scheduling problem which is an extremely hard to solve combinatorial optimization problem of practical relevance. Jobs have to be scheduled on (renewable) resources subject to precedence constraints such that the resource capacities are never exceeded and the latest completion time of all jobs is minimized. The problem ha...

Mixed Integer Programming Based Maintenance Scheduling for the Hunter Valley

We consider the scheduling of the annual maintenance for the Hunter Valley Coal Chain. The coal chain is a system comprising of load points, railway track and different types of terminal equipment, interacting in a complex way. A variety of maintenance tasks have to be performed on all parts of the infrastructure on a regular basis in order to assure the operation of the system as a whole. The ...